אלגוריתמי מיון:

• אלגוריתמי מיונים מבוססי השוואות:
  • ממיינים על סמך השוואות בין זוגות מפתחות בלבד.
  • כל אלגוריתמי ההשוואה הדטרמיניסטים ניתנים למידול באמצעוץ עץ החלטות.
  • גובה עץ ההחלטה הוא החסם התחתון של סיבוכיות הזמן של האלגוריתם.
  • הסיבוכיות של אלגוריתמים מסוג זה היא: $\mathrm{\Omega }(n\log n)$